package 面试经典150题.链表;

/**
 * @author tmh
 * @date 2024/4/5 16:56
 * @description
 */
public class T14最长公共前缀 {

    public String longestCommonPrefix(String[] strs) {
        //判断strs有没有字符串
        if (strs.length == 0 || strs == null) {
            return "";
        }
        //把result初始为数组里面的第一个字符串
        String result = strs[0];
        //遍历字符串数组strs
        for (int i = 1; i < strs.length; i++) {
            //遍历字符串数组里面的每一个字符串
            int j = 0;
            for (; j < result.length() && j < strs[i].length(); j++) {
                //比较字符，如果遇到不相同的字符就结束当前字符串的遍历
                if (result.charAt(j) != strs[i].charAt(j)) {
                    break;
                }
            }
            //每一次循环之后就取出公共部分的字符
            result = result.substring(0, j);
            //如果没有公共的前缀，就直接返回空字符串
            if (result.equals("")) {
                return "";
            }
        }
        return result;
    }
}
